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Description 

Field of the Invention 

[0001] The present invention relates to associative 
memories and particularly to the use of DNA for forming 
associative memories. 

Background of the Invention 

[0002] The use of the tools of molecular biology to 
solve computer science problems, such as the directed 
Hamiftonian path problem, has been proposed in an ar- 
ticle by LM. Adleman entitled -Molecular Computation 
of Solutions to Combinatorial Problems" in Science, vol. 
266, pp. 1021 to 1024 (1994). 
[0003] The solution of the Hamiltonian path problem 
is any path that starts and ends at specified vertices and 
enters every other vertex exactly once. Adleman's meth- 
od of solving the problem is to generate random paths 
through a directed graph of n vertices, with designated 
vertices Vin and Vout Keep those paths (1) beginning 
at Vin and ending at Vout, (2) entering exactly n vertices 
and (3) only those entering each vertex at least once. 
Any paths remaining are the solution to the problem. 
[0004] Adleman's implementation is to associate 
each vertex with a random 20-mer sequence of DNA. 
For each edge of the graph create a 20-mer se- 
quence, designated O h , comprising the last 10-mer of 
the i vertex and the first 10-mer of the j vertex. In the 
case of Vin and Vout, the entire 20-mer is used to des- 
ignate the requisite vertex, i.e. a 30-mer sequence will 
be created. 

[0005] In order to implement the method, the se- 
quence (designated Oj) of DNA Watson-Crick comple- 
mentary to the sequence for the vertex i and the se- 
quence O m for all i,j on the graph are mixed. The edge 
sequences Oj^ serve as splints for the vertex sequenc- 
es Oj, thereby producing molecules corresponding to 
random paths through the graph. 
[0006] The result was amplified by PCR (polymerase 
chain reaction) using primer O 0 and 0 6 where V 0 is Vin 
and V $ is vertex Vout. That is, only those DNA molecules 
encoding paths beginning at vertex Vin and ending at 
vertex Vout were amplified. 

[0007] The remaining molecules were pulled through 
an agarose gel by electrophoresis. This step allows the 
measurement of the molecular length. Only those mol- 
ecules of the proper length were kept. 
[0008] The remaining double strand DNA was split in- 
to single strand and a "Separate - operation was per- 
formed. The separate operation comprises the steps of 
taking sequence Oj and affixing a magnetic bead to the 
sequence. Placing these molecules in the test tube 
where they will bind with molecules containing Oj, i.e., 
coding for paths containing vertex i. These bound mol- 
ecules are then drawn off magnetically. This process is 
repeated for each vertex in the graph. 



[0009] The result is amplified by PCR and electro- 
phoresis in order to detect if any molecules are present. 
Any molecules present correspond to Hamiltonian 
paths. If no molecule is present, it would indicate no 
5 Hamiltonian path exists in the graph. 

[0010] Subsequently, Lipton, in an article to be pub- 
lished, (presently available at /ftp/pub/people/rjl/bb.ps 
on ftp.cs.princeton.edu) provided a more practical algo- 
rithm. This approach is to extract from the test tube all 
io sequences containing some predetermined set of con- 
secutive sequences. Then, detect if there is any DNA in 
the test tube. 

[0011] The present invention extends the above de- 
scribed tools to produce an associative memory of im- 
*5 mense capabilities. 

Summary of the Invention 

[0012] An associative memory is a memory where 
20 words can be stored and then retrieved using only par- 
tial, or partially erroneous, information about their con- 
tent (rather than needing to know a specific address). 
[0013] The memory comprises a vessel or test tube 
containing DNA. A word is written into the memory by 
2S placing in the vessel an appropriate DNA molecule cod- 
ing the word. A single DNA molecule encoding the word 
is sufficient. However, in practice, it is preferable to in- 
troduce many copies of the molecule encoding the word 
into the vessel. The words to be stored come from a vir- 
30 tual binary vector space of possibly high dimension. 
Each component in the vector space is represented by 
a specific short DNA sequence, for instance, 20 to 100 
nucleotides long. The lengths used to code different 
components may vary. Employing shorter sequences 
3S for more commonly used word components results in a 
space efficient memory. Using different lengths for dif- 
ferent subsequences will aid in recognition, since the 
length of a DNA molecule can readily be determined. A 
DNA molecule in the memory corresponds to a stored 
to virtual vector having a "1 ■ at all components for which 
the molecule has the corresponding subsequence and 
"0" elsewhere. Thus, relatively short DNA molecules 
can represent sparse vectors (i.e. containing few 1s) 
from a very large virtual vector space. It will be apparent 
4S to those skilled in the art, that in the following text, the 
roles of the "1 "s and the °0"s can be reversed. Alterna- 
tively, each component number, component value pair 
can be associated with a specific DNA subsequence. In 
this case the "0"*s are coded explicitly as opposed to 
so merely being implied by the absence of a subsequence 
encoding a "1". The DNA molecule coding a particular 
word is composed by concatenating the appropriate 
subsequences corresponding to its particular bits in any 
order. 

& [0014] The process of creating an associative mem- 
ory using DNA comprises forming custom DNA mole- 
cules with appropriate subsequences in the molecule, 
placing the custom DNA molecules into a vessel, and 



2 



EP0726 530B1 



searching the vessel for DNA molecules having the de- 
sired subsequences. After a DNA molecule is found 
which contains the desired subsequence, the remainder 
of the molecule is read out. 

[0015] A principal object of the present invention is 
therefore, the provision of an associative memory usino 
DNA. 

[001 6] Another object of the invention is the provision 
of a method of writing information into and reading in- 
formation from an associative memory comprising DNA. 
[001 7] Further and still other objects of the present in- 
vention will become more clearly apparent when the fol- 
lowing description is read in conjunction with the accom- 
panying drawing. 



Brief Description of the Drawing 

[0018] The sole figure is a flow chart of a preferred 
method for implementing an associative memory usinq 
DNA. a 

Detailed Description of the Invention 

[0019] Referring now to the sole figure in the present 
application, the first step 10 is to form a custom DNA 
molecule having predetermined subsequences and 
placing the molecule in a vessel or test tube. Preferably, 
the DNA molecule coding of a particular word is formed 
by concatenating predetermined subsequences corre- 
sponding to the particular bits, in any order. 
[0020] The step of forming of subsequences corre- 
sponding to components may be accomplished in sev- 
eral ways. It is possible to form the subsequences by 
encoding the number of the component in the sequence 
followed by a distinctive "stop" sequence. The 'stop" se- 
quence is selected to be broken by a particular restric- 
tion enzyme, which facilitates chopping a DNA molecule 
into its component subsequences. 
[0021] Also, instead of simply using a code for the lo- 
cation number, it is possible to use sequences selected 
to be unambiguously distinguishable using restriction 
mapping, which may facilitate reading of the information 
as described below. Restriction mapping is described in 
the book by B. Alberts et al, entitled "Molecular Biology 
of the Cell" published by Garland Publishing, New York 
1994. 

[0022] Further alternative forming methods include 
using subsequences selected from an optimized code 
chosen to minimize recognition errors and using natu- 
rally occurring DNA fragments. 
[0023] Current technology, as described in the book 
by Alberts et al, is such that automated oligonucleotide 
synthesizers can rapidly produce any DNA molecule 
containing up to about 100 nucleotides. These can be 
joined together by repeated DNA cloning steps in vari- 
ous combinations to produce long custom designed 
DNA molecules of any sequence. It is also possible to 
produce long DNA sequences even more facilely by 



linking selected naturally occurring segments. 
[0024] Once the component subsequences have 
been created, they can be copied inexpensively. Writing 
words into the associative memory is relatively quick 
s and inexpensive since test tubes can be maintained 
which already contain each previously formed compo- 
nent sequence. There may also be previously created 
sequences for use in splinting component subsequenc- 
es together (see, for example, Adleman supra). 
io [0025] There is considerable latitude in choosing the 
DNA subsequences corresponding to components. The 
only constraint is that none of the subsequences is a 
subsequence of another component nor of two other 
concatenated subsequences, since this would lead to 
*s ambiguities in the recall process. Typically, subse- 
quences having a length of between 10 and 100 nucle- 
otides will suffice to avoid such ambiguity (depending 
upon memory size). It will sometimes be advantageous 
to end subsequence with a distinctive "stop" subse- 
20 quence. The use of a stop subsequence will avoid am- 
biguities arising from concatenation, and if the stop se- 
quence is chosen to be broken by a particular restriction 
enzyme, it will facilitate chopping a DNA molecule into 
its component subsequences. 
25 [0026] If the complement of one sequence is not used 
to code for another sequence, then any complementary 
fragments which creep in during augmentation or read- 
ing will not corrupt the memory since the fragments will 
not be interpretted as stored words and can be readily 
30 removed. 

[0027] If each component subsequence begins with 
a start sequence A and ends with a stop sequence B, 
the molecule B* (i.e., the Watson-Crick complement of 
sequence B ligated to the complement of sequence A) 
& will serve as a general purpose splint to join component 
subsequences in an order independent manner. Alter- 
natively, it is possible to arrange to append subsequenc- 
es in a predetermined order, using more specific 
splinting sequences. 
40 [0028] After having formed custom DNA molecules 
and placing them in a vessel, such as a test tube, i.e. 
the writing step, it is necessary to be able to read the 
memory in a content addressable fashion by searching 
(step 20) the vessel for those DNA molecules having a 
^5 predetermined DNA sequence or several predeter- 
mined sequences. The preferred method of searching 
the vessel, given a "cue 1 comprising a subset of the non- 
zero components of a word, is to extract all the DNA 
molecules containing the appropriate cue sequences. 
50 Alternatively, if there are no molecules in the vessel con- 
taining all the appropriate subsequences, it is possible 
to extract the molecules containing the most matches to 
obtain one or more best matches. It is also possible to 
search for some zero components. The DNA matches 
55 are culled for any molecules containing the correspond- 
ing subsequences, and these molecules are removed. 
The culling is accomplished with a separate diffusion 
step. The search is logically analogous to the search in 
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a grandmother celt associative memory for any stored 
word containing a particular subset of bits, as described 
in an article by E.B. Baum et al entitled "Internal Repre- 
sentations for Associative Memory," Biological Cyber- 
netics, v. 59, 1 988, pp. 21 7 to 228. 5 
[0029] There are several known processes in molec- 
ular biology which may be used to accomplish a search. 
A preferred search method is to use complementary se- 
quences containing markers to search for subsequenc- 
es. For each component specified in the cue, the com- io 
plement of the corresponding subsequence of DNA, at- 
tached to a magnetic bead, is introduced into the vessel. 
These molecules will bond to the DNA molecules in the 
memory having the predetermined cue subsequence. 
These bonded molecules are then separated by diffu- is 
sion. Such a procedure was described in the article by 
Adleman, supra. This procedure can be iterated se- 
quentially for each component specified in the cue until 
only molecules coding for words consistent with the cue 
remain. Alternatively, the magnetically marked subse- 20 
quences complementary to the subsequences corre- 
sponding to the component values specified in the cue 
can be introduced simultaneously. The most magnetic 
DNA molecule then codes for the word with the most 
components matching the cue. The search time is es- 25 
sentially independent of the number of stored words, 
since the chemistry is computationally "in parallel". De- 
pending upon the retrieval technique, the search time 
may depend linearly on the number of components in 
the cue sequence. 30 
[0030] If the cue is traversed sequentially, first finding 
all molecules consistent with the first component spec- 
ified in the cue, and then finding the subsets of these 
molescules, consistent with the next specified compo- 
nent, the retrieval would require a number of biological 35 
operations equal to the number of specified compo- 
nents. If beads are affixed to all specified components 
simultaneously and the most magnetic is drawn off, only 
a single operation will be needed. The time necessary 
to perform magnetic separation will depend on the *o 
number of specified components. 
[0031] It will be apparent to those skilled in the art that 
while magnetic beads and complementary sequences 
are preferred methods of searching, other marker sys- 
tems would be successful in searching and seeking *s 
matching subsequences of DNA components in a mol- 
ecule. 

[0032] It should also be apparent that agitation or mix- 
ing of the vessel is advantageous in order to speed the 
process and to assure mixing of all the molecules. so 
[0033] After a DNA molecule is found which contains 
the cue components, the molecule is sequenced to read 
the remainder of the word stored in the molecule (step 
30). This step is also logically analogous to the read op- 
eration in the grandmother cell memory. Given a partial ss 
cue, the remainder of the components in the stored word 
can be restored. As described in chapter 7 of the Alberts 
et al book, DNA molecules may be rapidly processed 



using a variety of techniques. The process may be ex- 
pedited by an appropriate choice of component subse- 
quences, e.g. selecting subsequences so that restric- 
tion mapping is non-ambiguously able to distinguish dif- 
ferent components, or so that the molecules are readily 
chopped into components by a particular restriction en- 
zyme. Optimal selection of component sequences re- 
sults in identification of the logical content of a stored 
molecule much faster than sequencing an arbitrary DNA 
molecule. 

[0034] A large number of restriction enzymes are 
known which cleave DNA molecules at particular loca- 
tions. By subjecting a given DNA molecule to different 
restriction enzymes, the molecule is cleaved into pieces 
of different, but well defined lengths depending upon the 
sequence. The lengths of the segments then provide 
constraints on the sequence. Frequently, even in natu- 
rally occuring DNA, these constraints are sufficient to 
determine the sequence. This process is known as re- 
striction mapping. In accordance with the present inven- 
tion, it is only necessary to design sequences which can 
be readily distinguished one from another by the various 
lengths into which they are cleaved by various restriction 
enzymes. 

[0035] In order to expedite reading and to store more 
information, it is possible to store DNA molecules com- 
prising an address portion and a data portion. The ad- 
dress portion is created as described above and ad- 
dressed by content. After retrieval, the data portion is 
sequenced and read. The information data portion can 
be identical or different from the information stored in 
the address portion. The coding of the address and data 
portion can be the same or different. Storing information 
in the data portions simply as a base four word while 
being compact, would require full sequencing technolo- 
gy to read. 

[0036] It is also possible to attach to the stored mole- 
cules potentially long sequences containing more infor- 
mation. These additional sequences could not be ad- 
dressed by their content as outlined above. However, 
once the molecule was retrieved, the additional se- 
quences would be readable. For example, the compo- 
nent apparatus described above could be used simply 
as an address scheme for an ordinary RAM, and the 
additional stored sequences read as long words stored 
at these addresses. 

[0037] In a conventional RAM, the full address must 
be supplied in order to read a word. If the present mem- 
ory is used as a RAM, the read operation is simplified 
since it is possible to attach a bead only to DNA mole- 
cules coding for the word desired to be recalled. If the 
address sequences are chosen from an error correcting 
code, the process will be expedited and it will be less 
likely that accidental bonding of retrieval sequences 
bonded to beads will occur to molecules which only ap- 
proximately match. Therefore, no other molecules will 
be removed from memory during the read operation, 
and it will be much simplier to restore the memory after 
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reading to its pre-read state. 

[0038] Standard database operations such as delete 
are also possible. To delete, lor example, the appropri- 
ate molecules are removed from the database. 
[0039] Using presently available technology the s 
search operation described above using beads is per- 
formed on single strand DNA, while sequencing an re- 
striction mapping are performed on double strand DNA. 
It is possible, albeit fairly slow, to transform DNA from 
double to single strand, and vice versa. To speed search 10 
and sequencing, it is possible to use an address portion 
of a DNA molecule which is single strand and a data 
portion of a DNA molecule which is double strand. 
[0040] After the read operation, any DNA molecules 
removed must be reintroduced into the memory, so that is 
stored words will not be lost. A preferred method of ac- 
complishing the reintroduction is to split the molecules 
back into single strand DNA. The strands without beads 
attached are then attached to the strands to be reintro- 
duced. Alternatively, it is possible to keep a copy of the 20 
entire memory, and return the copy after several read 
operations. 

[0041] Using current technology, the read and write 
time is in the order of hours. However, there is no ap- 
parent fundamental limitation preventing achieving au- 25 
tomated read and write operations on a molecular times- 
cale. Moreover, once the information is enclosed in 
DNA, the entire vessel can be copied relatively easily 
by DNA replication. Likewise, the information in a plu- 
rality of vessels can be readily merged by physically mix- 30 
ing the contents of each vessel. A millimole of molecules 
each 200 bases long would weigh about 50g and hence, 
occupy approximately 1000 liters. Such a volume could 
contain 10 20 words each encoding several thousands 
or several tens of thousands of bits. 35 
[0042] While there has been described and illustrated 
a preferred embodiment of an associative memory us- 
ing DNA molecules, it will be apparent to those skilled 
in the art that further modifications and variations are 
possible without deviating from the broad principle and 40 
spirit of the present invention. 



Claims 

1 . A method of writing into and reading from an asso- 
ciative memory of DNA molecules comprising the 
steps of: 

forming custom DNA molecules coded with in- 
formation; 

placing said custom DNA molecules in a ves- 
sel; 

searching said custom DNA molecules for 
those molecules having a predetermined sub- 
sequence and selecting said molecules having 



45 



so 



55 



the predetermined subsequence; and 
reading out the selected DNA molecules. 

2. A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in 
claim 1 , where said forming custom DNA molecules 
comprises encoding components of a vector for a 
stored word which have a predetermined value. 

3. A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in 
claim 2, where said encoding comprises concate- 
nating subsequences corresponding to a vector 
having a predetermined value at a predetermined 
component. 

4. A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in 
claim 2, where said encoding comprises selecting 
DNA subsequences containing optimized code. 

5. A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in 
claim 2, where said encoding comprises selecting 
DNA subsequences chosen to be unambiguously 
distinguishable by restriction mapping. 

6. A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in 
claim 2, where said encoding comprises select- 
ing'naturally occuring DNA fragments. 

7. A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in 
claim 2, where said encoding comprises appending 
a stop sequence to a sequence associated with a 
predetermined component of a vector having a pre- 
determined value. 

8. A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in 
claim 2, where said encoding comprises appending 
a start sequence and a stop sequence to a se- 
quence associated with a predetermined compo- 
nent of a vector having a predetermined value. 

9. A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in 
claim 2, where said predetermined value is selected 
from the group consisting of "1 "s, "0"s, and "1 m s and 
"O's. 

10. A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in one 
of claims 1 or 2, where said searching comprises 
marking predetermined subsequences of a DNA 
molecule and extracting marked molecules. 
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11 . A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in 
claim 10, where said marking comprises associat- 
ing magnetic beads and said extracting comprises 
magnetic separation. 

12. A method of writing into and reading from an asso- 
ciative memory of DNA molecules as set forth in one 
of claims 1 or 2, where said searching comprises 
introducing DNA having a subsequence comple- 
mentary to said predetermined subsequences. 

13. An associative memory comprising: 

custom DNA molecules coded with information, 
said molecules being disposed in a vessel; 
means for searching said custom DNA mole- 
cules for those molecules having a predeter- 
mined subsequence; and 
means tor reading out those molecules having 
a predetermined subsequence. 

14. An associative memory as set forth in claim 13, 
where said means for searching comprises intro- 
ducing a marked DNA molecule with a sequence 
complementary to said predetermined subse- 
quence. 

15. An associative memory as set forth in claim 14, 
where said marker is a magnetic bead. 

16. An associative memory as set forth in claim 13, 
where said coded information comprises an ad- 
dress portion and a data port ton. 

17. An associative memory as set forth in claim 13, 
where said means for reading comprises a restric- 
tion enzyme. 



PatentansprOche 

1. Verfahren zum Schreiben in einen und zum Lesen 
aus einem Assoziativspeicher aus DNA-Molekulen, 
mit den folgenden Schritten: 

Bilden von kundenspezifischen DNA-Moleku- 
len, die mit Informationen codiert sind; 
Anordnen der kundenspezifischen DNA-Mole- 
kule in einem GefaB; 

Durchsuchen der kundenspezifischen DNA- 
Molekule nach jenen Molekulen, die eine vor- 
gegebene Untersequenz besitzen, und Aus- 
wahlen der Molekule mit der vorgegebenen Un- 
tersequenz; und 

Auslesen der ausgewahlten DNA-Molekule. 

2. Verfahren zum Schreiben in einen und zum Lesen 



aus einem Assoziativspeicher aus DNA-Molekulen 
nach Anspruch 1, bei dem das Bilden der kunden- 
spezifischen DNA-Molekule das Codieren von 
Komponenten eines Vektors eines gespeicherten 
5 Wortes, die einen vorgegebenen Wert besitzen, 
umfaBt. 

3. Verfahren zum Schreiben in einen und zum Lesen 
aus einem Assoziativspeicher aus DNA-MolekOlen 
10 nach Anspruch 2, bei dem das Codieren das Ver- 
knupfen von Untersequenzen, die einem Vektor 
entsprechen, der an einer vorgegebenen Kompo- 
nente einen vorgegebenen Wert besitzt, umfaBt. 

is 4. Verfahren zum Schreiben in einen und zum Lesen 
aus einem Assoziativspeicher aus DNA-Molekulen 
nach Anspruch 2, bei dem das Codieren das Aus- 
wahlen von DNA-Untersequenzen, die einen opti- 
mierten Code enthalten, umfaBt. 

20 

5. Verfahren zum Schreiben in einen und zum Lesen 
aus einem Assoziativspeicher aus DNA-Molekulen 
nach Anspruch 2, bei dem das Codieren das Aus- 
wahlen von DNA-Untersequenzen, die so gewahlt 

25 sind, daft sie durch Restriktionsabbildung eindeutig 
unterscheidbar sind, umfaBt 

6. Verfahren zum Schreiben in einen und zum Lesen 
aus einem Assoziativspeicher aus DNA-MolekOlen 

30 nach Anspruch 2, bei dem das Codieren das Aus- 
wahlen naturlich auftretender DNA-Fragmente um- 
faBt. 

7. Verfahren zum Schreiben in einen und zum Lesen 
35 aus einem Assoziativspeicher aus DNA-MolekOlen 

nach Anspruch 2, bei dem das Codieren das An- 
hangen einer Stoppsequenz an eine Sequenz, der 
eine vorgegebene, einen vorgegebenen Wert besit- 
zende Komponente eines Vektors zugeordnet ist, 
40 umfaBt. 

8. Verfahren zum Schreiben in einen und zum Lesen 
aus einem Assoziativspeicher aus DNA-Molekulen 
nach Anspruch 2, bei dem das Codieren das An- 

45 hangen einer Startsequenz und einer Stoppse- 
quenz an eine Sequenz, der eine vorgegebene, ei- 
nen vorgegebenen Wert besitzende Komponente 
eines Vektors zugeordnet ist, umfaBt. 

so 9. Verfahren zum Schreiben in einen und zum Lesen 
aus einem Assoziativspeicher aus DNA-Molekulen 
nach Anspruch 2, wobei der vorgegebene Wert aus 
der Gruppe gewahlt ist, die aus 'Vsn, B 0"sn und 
■1 °en und °0"en besteht. 

55 

10. Verfahren zum Schreiben in einen und zum Lesen 
aus einem Assoziativspeicher aus DNA-Molekule 
nach einem der Anspruche 1 oder 2, wobei das 
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Durchsuchen das Markieren vorgegebener Unter- 
sequenzen aus einem DNA-Molekul und das Extra- 
hieren markierter Molekule umfaBt. 

11. Verfahren zum Schreiben in einen und zum Lesen 
aus einem Assoziativspeicher aus DNA-Molekulen 
nach Anspruch 1 0, wobei das Markieren das Zuord- 
nen magnetischer Binder umfaBt und das Extra- 
hieren die magnetische Separation umfaBt. 

12. Verfahren zum Schreiben in einen und zum Lesen 
aus einem Assoziativspeicher aus DNA-Molekulen 
nach einem der Anspruche 1 oder 2, wobei das 
Durchsuchen das Einf uhren einer DNA mit einer zu 
den vorgegebenen Untersequenzen komplementa- 
ren Untersequenz umfaBt. 

13. Assoziativspeicher, mit: 

kundenspezifischen DNA-Molekulen, die mit 
Informationen codiert sind, wobei die Molekule 
in einem GefaB angeordnet sind; 
einer Einrichtung zum Durchsuchen der kun- 
denspezifischen DNA-Molekule nach jenen 
Moiekulen mit einer vorgegebenen Unterse- 
quenz; und 

einer Einrichtung zum Auslesen jener Molekule 
mit einer vorgegebenen Untersequenz. 

14. Assoziativspeicher nach Anspruch 13, wobei die 
Einrichtung zum Durchsuchen das Einleiten eines 
markierten DN A-Molekuls mit einer zu der vorgege- 
benen Untersequenz komplementaren Sequenz 
umfaBt. 

15. Assoziativspeicher nach Anspruch 14, wobei die 
Markierung ein magnetischer Rand ist. 

16. Assoziativspeicher nach Anspruch 13, wobei die 
codierten Informationen einen Adressenabschnitt 
und einen Datenabschnitt umfassen. 

17. Assoziativspeicher nach Anspruch 13, wobei die 
Einrichtung zum Lesen ein Restriktionsenzym um- 
faBt. 



Revendlcatlons 

1. M6thode d'ecriture dans et de lecture depuis une 
m6moire associative de molecules d'ADN, compre- 
nant les etapes de : 

- formation de molecules d'ADN particulates 
cod6es avec des informations ; 

- mise en place desdites molecules d'ADN parti- 
cularisees dans un recipient ; 

recherche, dans lesdites molecules d'ADN par- 



ticularisees, des molecules ayant une sous-se- 
quence predeterminee et selection desdites 
molecules ayant la sous-sequence 
predeterminee ; et 
5 - lecture des molecules d'ADN s6lectionn6es. 

2. Methods d'ecriture dans et de lecture depuis une 
m6moire associative de molecules d'ADN selon la 
revendication 1, ou ladite formation de molecules 

10 d'ADN particularis6es comprend le codage de com- 
posantes d'un vecteur pour un mot memorise qui 
ont une valeur pr6d6termin6e. 

3. Methods d'ecriture dans et de lecture depuis une 
is memoire associative de molecules d'ADN selon la 

revendication 2, ou ledit codage comprend la con- 
catenation de sous-sequences correspondant & un 
vecteur ayant une valeur pr6d6termin6e & une com- 
posante predetermines. 

20 

4. Methods d'ecriture dans et de lecture depuis une 
m6moire associative de molecules d'ADN selon la 
revendication 2, oD ledit codage comprend la selec- 
tion de sous-sequences d'ADN contenant un code 

25 optimise. 

5. Methods d'ecriture dans et de lecture depuis une 
memoire associative de molecules d'ADN selon la 
revendication 2, ou ledit codage comprend la s6lec- 

30 tion de sous-sequences d'ADN choisies pour dtre 
faciies & distinguer de facon non ambigue par car- 
tog raph is de restriction. 

6. Methods d'ecriture dans et de lecture depuis une 
35 memoire associative de molecules d'ADN selon la 

revendication 2, ou ledit codage comprend la selec- 
tion de fragments d'ADN se trouvant dans la nature. 

7. M6thode d'ecriture dans et de lecture depuis une 
40 memoire associative de molecules d'ADN selon la 

revendication 2, ou ledit codage comprend I'ajout 
d'une sequence d'arrdt & une sequence associee & 
une composante pr6d6termin6e d'un vecteur ayant 
une valeur predeterminee. 

45 

8. Methode d'ecriture dans et de lecture depuis une 
memoire associative de molecules d'ADN selon la 
revendication 2, ou ledit codage comprend I'ajout 
d'une sequence de depart et d'une sequence d'arret 

so & une sequence associee & une composante pre- 
determinee d'un vecteur ayant une valeur predeter- 
minee. 

9. Methode d'ecriture dans et de lecture depuis une 
55 memoire associative de molecules d'ADN selon la 

revendication 2, ou ladite valeur pr6d6termin6e est 
s6lectbnn6e dans le groupe consistant en '1', en 
■0", et en Tet'O". 
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10. M6thode d'6criture dans et de lecture depuis une 
m6moire associative de molecules d'ADN selon ta 
revendication 1 ou 2, ou ladite recherche comprend 
le marquage de sous-s6quences pr6determinees 

cf une molecule d'ADN et I'extraction de molecules 5 
marquees. 

11. M6thode d'6criture dans et de lecture depuis une 
mSmoire associative de molecules d'ADN selon la 
revendication 1 0, ou ledit marquage comprend fas- 10 
sociation de perles magnetiques et ladite extraction 
comprend une s6paration magnetique. 

12. Methode d'ecriture dans et de lecture depuis une 
memoire associative de molecules d'ADN selon la is 
revendication 1 ou 2, ou ladite recherche comprend 
Introduction d'ADN ayant une sous-sequence 
complementaire auxdites sous-sequences prede- 
termin6es. 

20 

13. M6moire associative comprenant : 

- des molecules d'ADN particularisms codSes 
avec des informations, lesdites molecules etant 
disposees dans un recipient ; 25 

- des moyens de recherche, dans lesdites mole- 
cules d'ADN particularisms, des molecules 
ayant une sous-s6quence predetermine ; et 

- des moyens de lecture des mo!6cules ayant 
une sous-s6quence prddeterminee. 30 

14. Memoire associative selon la revendication 13, ou 
lesdits moyens de recherche comprennent intro- 
duction d'une molecule d'ADN marquee avec une 
sous-s6quence compl6mentaire a ladite sous-se- 35 
quence pr^determinee. 

15. M6moire associative selon la revendication 14, ou 
ledit marqueur est une perle magnetique. 

40 

16. M6moire associative selon la revendication 13, ou 
lesdites informations coddes comprennent une par- 
tie d'adresse et une partie de donnSes. 

17. Memoire associative selon la revendication 13, ou 4S 
lesdits moyens de lecture comprennent une enzy- 
me de restriction. 



so 



ss 
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Forming custom DNA molecule 
and placing molecule in 
vessel 
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Searching vessel for DNA 
molecule having a 
predetermined subsequence 
or several predetermined 
subsequences 



20 



Reading out remainder of 
DNA molecule 



30 



Fig. 1 
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